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Abstract. In this paper we consider the probability distribution function of a 
Gibbs measure supported on a self-conformal set given by an iterated function 
system (devil's staircase). We use thermodynamic multifractal formalism to 
calculate the Hausdorff dimension of the sets 5g , and S°' , the set of points 
at which this function has, respectively, Holder derivative 0, oo or no derivative 
in the general sense. This extends recent work by Darst, Dekking, Falconer, 
Kessebohmer and Stratmann and Yao, Zhang and Li. 

1. Introduction 

Over the last years several authors studied a family of functions called devil's 
staircases or Cantor functions which is the cumulative probability distribution func- 
tion of a probability measure on a set with zero Lebesgue measure. This analysis 
started with Bernoulli probability measures supported on simple self-similar sets. 
The findings grew in complexity to encompass self-conformal sets using methods 
of thermodynamic formalism and mostly focussed on finding the points where the 
derivative does not exist in the general sense and giving the dimension of all such 
sets. Certain assumptions were made to ease the classification, which included a 
condition that necessitated the supremum of the derivative to be infinite. In this 
paper we shall omit this condition and look at Gibbs measures given by Holder 
continuous potential functions on self-conformal sets. 

Given a finite family of conformal (differentiable) contractions T := {fj ; j E J}, 
where J is the finite indexing set, we consider the limit set E invariant under T 
i.e. E — UjGJ fji^)- require the functions to satisfy the Holder condition 

and strong separation condition (defined in Section [2]) and we can then give each 
point in £^ a unique symbolic coding dependent on which image of the function it 
is contained in at each iteration when applied to some seed set X D E. 

Due to their uniqueness we will treat the point and its coding as equal and 
whether coding or actual point are used will be clear from context. We will take 
j ~ and j = 1 to correspond to the left- and rightmost element, respectively 
and define the geometrical potential (p{x) := log \fj{fj~^{x)\ for x G fj{E). We will 
refer to the topological pressure by P(.) and using Bowen's formula find that for 
some value i5 we have P{Sip) = 0. The value 5 then corresponds to the Hausdorff 
dimension of E, dim^f E = S. We then consider the measures /i^ associated with 
Holder continuous potentials such that Piip) = and ■(/' < 0. The probability 
distribution function Ftp{x) := /i^([0, x)) associated with the potential is called a 
devil's staircase and we are interested in the dimensions of Sq, and S", the 
sets where F^, respectively, has a-H61der derivative 0, oo and no derivative in the 
general sense, that is neither finite nor infinite. 

When we take E as the Cantor middle third set, i.e. we let be a family 
of two similarities with contraction ratio 1/3 and consider the Bernoulli measure 
giving each coding equal weight of 1/2 we find that the Hausdorff dimension of 
is (log 2/ log 3)^. This was first shown by Richard Darst (see [2]) who later 
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extended his analysis to middle-^ sets for 1/3 < C < 1/2 (see [sj). Kenneth Falconer 
(see [5]) later showed that for (5-Ahlfors regular measures we have dim/f 5" = 
{dimjj E)'^ / a. However this squaring relation does not necessarily extend to cases 
where the measure is not 5-Ahlfors regular. Some examples of such systems with 
their dimension were given by Jerry Morris (see [s]) and it was not until 2007 when 
Wenxia Li (see [?]) published a complete description of 5*^ for self-similar families 
of functions with Bernoulli measures giving each symbol in j € J probability pj^ 
where the contraction ratio of fj is aj . This was however done with the assumption 
that Pj > Qj for every j. The step from self-similar to self-conformal families was 
then done by Kessebohmer and Stratmann (see [6]), who found the dimension of 
for devil's staircases given by distribution functions of Gibbs measures for self- 
conformal limit sets E. This was also done by considering only those cases where 
aip{x) < ip^x) for all a; S i? a condition equivalent to the Li condition for self- 
similar E. The reason for restricting attention to those sets only is that the limit 
supremum of the a-H61der derivative is always infinite and classifying points in 
5" becomes finding points with finite limit infimum. This also makes the task of 
finding the Hausdorff dimension of Sq and superfluous as we must necessarily 
have Sq = and dim/f — 5. In this paper we extend on this work and give the 
Hausdorff dimension of Sq, S^ and 5" for self-conformal E with a finite family 
J-' by considering the local dimension of points. At this stage it is worth noting a 
paper by Yuan Yao, Yunxiu Zhang and Wenxia Li, who, for a limited range, found 
the value of dim// S^ and lower bounds of Sq and 5^ for self-similar sets with two 



contractions (see 12 ) 



Our main results are summarised in the following two theorems. 

Theorem 1. Let H{j{q)) := T{q) +'y{q)q, where j{q) := —T'{q) and T{q) is such 
that it satisfies 

P{T{q)^ + qyj)^0 

Let a be given and q be such that 7(9) — a. If such q G M exists we have for q—0 
diuiH 5'o = dims S^ = H{0) = S 

For q <0 

dimn Sq = H{a) and diuYn S^ = S 

and for q > 

dhnn Sq = S and dim/f 5^ = H{a) 
If such q does not exist and for all x CzR we have "f{x) < a then 

dim^f 5o = and diniH S^ — S 

and if j{x) > a 

dim^f Sq = S and dimn S^ = 

Theorem 2. The dimension of non-a- Holder- differentiability dim// S"" is if for 

all q Cz R we have "/(q) > a otherwise it is given by 

(1) dim// S" = inf \ [3(t) : t e M and Mt) > for i G {0, 1} 

and f3(t) given implicitly by P{{l5{t) — at)ip + tif:) = 0. For a = 1 this, of course, 
corresponds to the regular first derivative. 

The three main types of non-trivial Hausdorff dimension for S°' are given in 
Figures [T}|3] with the example of two linear contractions with oq = 0.1, ai = 0.2 
and pi = 1 — pq, varying pq. We are for this example considering a = 0.8. Note 
that /3(0) = S, /3(1) — a and the minimum value of /3{t), if it exists, is at tQ, where 
7(^0) — OL. The value of dim// S*" in Theorem [2] can be paraphrased as the least 
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FiGURE 1. Classical case when acp < ijj for aq — 0.2, ai = 0.1, 
Po = 0.8, pi = 0.2 and a = 0.8. 

value of f3{t) to the right of any intersection with the —ttpii) / ip{i) lines. Figure [I] 
gives the classical case considered by Kessebohmer and Stratmann, who presented 
their result similarly, though in terms of the intersections itself. The problem with 
this description is however that when > aLpix) for some x the function /3(t) 
has a minimum and the intersections may no longer exist. Also the upper bound 
predicted by Kessebohmer and Stratmann's work could give an upper bound higher 
than 5. The graph in Figure [2] shows that (i(t) has a minimum, although dim// S*" is 
still the value at the rightmost intersection. Plotting the dimension depending 
on the applied potential we would get a phase change when the intersection and 
minimum coincide. This can be observed in the example at the end of the paper 
and its associated Figure |4] In varying the potential further we get a graph as in 
Figure [Sj where the intersection is higher than 5 and the minimum of (3{t) gives 
dim// 3°". 

One can see that varying potential functions causes dim// S" to track either 
dim// Sq or dim// and after passing the phase transition to lie between those 
two dimensions. This is formalised in the following corollary, which follows easily 
from Theorem[2j Let Vi be such that = for i e {0, 1}. If such Vk 

does not exist for some fc, let = — oo. Similarly take such that 7(90) — and 
if it does not exist define go = —00. Now let v = sup{uo, wi}. The phase transition 
then happens for potentials that have v — qq and we immediately get 

Corollary 1. There exist three cases, the first occurs when v < qo < and we 
then have dim// S" = dim// Sq . If however v < < qq then dim// S" = dim// S"^ . 
Finally if Qq < v then dim// Sq < dim// S*" < dim// . 

We will now continue this paper by recalling basic thermodynamic and multi- 
fractal analysis which will be used to provide a concise prove of Theorem [T] by 
considering the connection between local dimension and derivability. In Section |3] 
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Figure 2 . Before phase transition, intersection gives dimn S" for 
ao = 0.2, ai = 0.1, po = 0.89, pi = 0.11 and a = 0.8. 



we will prove Theorem [2] by establishing an upper and lower bound. We will then 
finish this paper with some examples in the last section. 

2. Thermodynamic Formalism and Proof of Theorem [T] 

The results were established using thermodynamic multifractal formalism and 
we assume the reader is familiar with standard works such as [T 10 
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In additions to the definitions already given in the introduction we denote the 
Birkhoff sum as Snf{x) :— '^^^q f{a'^{x)), with a representing the left shift map 
on the coding oi x £ E. We call the coding space of E, and represent finite 
codings as [ji,j2, ■ ■ ■ ,jn\ for some finite n. These finite codings represent cylinders 
and are treated as such in this paper. We call r2„ the set of all cylinders of (coding) 
length n. 

The topological pressure is 



P{f) := 



lim -log exp(S'„a(^,^)) 



with being an arbitrary point in the cylinder w. 

An iterated function system {fi} has the bounded distortion property if for every 
a; e r2„, n e N and x, y in the seed set we have 

\fLi^)\^\fL{y)\ 

where we write /^^ to mean . . . o /(^(2) o /^^(i) and g x /i to mean g/h and h/g are 
bounded away from 0. Similarly we will use g ^ h to mean g/h is bounded above. 

We are now able state a standard result (see e.g. [4|) about the topological 
pressure. 

Theorem 3. For all lu G r2„ and x G X^^ let (j){x) be a function that has the bounded 
variation property. Then P{(j)) exists and does not depend on the point chosen in 
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each cylinder. Furthermore there exists a Borel probability measure fi, called the 
Gibbs measure, on the limit set of the IFS and a number oq > such that 

exp{-nP{(j}) + SnHx)) 
for all X £ where X is the seed set and we write X^^ = f^{X). 

We consider an IFS given by a finite family of confornial contractions {/i, . . . , /„} 
which satisfy the strong separation condition, that is for i ^ j with i, j G J we have 
fi{X) n fj{X) = 0. We also require the fi to satisfy the Holder condition in that 
there exists £ > such that : M M is a strict contraction and in C^+^. 

Like the Lipschitz condition, the Holder condition implies that fi has the bounded 
distortion property. 

We consider Gibbs measures induced by a potential function ijj. This Gibbs 
measure must exist by Theorem |3] as long as "0 is Holder-continuous. We will 
refer to one such potential function in particular. This is the geometric potential 
(/3(a;) = log fl{f~^{x)) for x G fiiE) but for all other potential functions we require: 

(1) P{^) = 

(2) V < 

(3) V' is Holder continuous 

Note that the first two conditions are for convenience and one could consider more 
general potential functions ip. This analysis would then have to consider the po- 
tential function ip* — ijj — P{ip), as we necessarily have P{ip*) — 0. 

Let S" denote the subset of E where there is no a-Holder derivative in the 
general sense. That is 

hm 
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is neither finite nor infinite. Similarly let Sq and be the sets where the limit 
is and oo, respectively. In the derivation we may at times ignore the endpoint of 
intervals which are countable and have thus no relevance to the Hausdorff dimension 
of S'^,S'^ and 5". 

2.1. Derivative and local dimension. As mentioned before most of the previous 
research focussed on cases where aip < ip and here we will present a proof of 
Theorem [l] by considering the local dimension of points in E and proving some 
relations between differentiability and local dimension. For the Hausdorff dimension 
of the sets K, we have yet to define, we will mostly rely on a theorem by Yakov 
Pesin and Howard Weiss and a Corollary to their work which we shall briefly prove. 

We start by deflning the upper and lower pointwise (or local) dimension of mea- 
sure fi^ at point X as usual by 

log^^(B(x,r)) 



and 



lim sup 

r^Q log r 



j.^^.^^^log^^(S(x,r)) 



1 — !-o log r 

Now define the potential ipq{x) :~ T{q)ip{x) + qip{x), where T(q) is chosen such 
that P{ipq) — 0. We also introduce the sets 

^7(9) {x e E; j{q)} 

^>i(q) -^IxeE; d^> 7(9)} 

K>j(q) -.^{xeE; d^> 7(g)} 

^<7(9) --^{x (E E;dx < 7(g)} 

K<j(q) {x E ; dx < 7(g)} 
where 7(g) is the local dimension associated with q and 'y{q) —T'{q). Pesin and 
Weiss established the fractal spectrum and proved the following theorem (see [9]) 

Theorem 4. For the functions as defined above we have for the fractal spectrum 
of the local dimension with respect to the measure 

d\u\H K^(q) = H{j{q)) = T{q) + qj{q) 

Furthermore T{q) is real analytic for all g G M, T[0) = dhnn E = 5, T(l) ~ 0, 
^ip^{K^^ij-f) = 1 and if ^Jiip is not equal to the Gibbs measure induced by the geometric 
potential, H{a) and T{q) are strictly convex and H{a) has maximum at q = 0. 

Let now ujn and uj{n) refer to the n-th coding of the point u) Q. By the 

strong separation condition we have for all measures considered in this paper that 

^{B{u!,r)) X nduji, . . . ,uin]) for some length n. We can therefore equivalently 

denote the local dimension as 

, ,. log^^([xi, . . . ,a;„]) 

dx = hm — — f r— 

n^oo log|[a;i,...,a;„J| 

if the limit exists and analogously refer to the upper and lower pointwise dimension 
by dx and d^ taking the lim sup and lim inf , respectively. This is due to the following 
well known result which allows us to focus on symbolic codings instead of their 
image when mapped into M. 

Lemma 2.1. For a self-conformal IFS in which the strong separation condition 
holds we have that 

log^.0([2;i, . . . ,a;„]) 
n^oo log|[a;i,...,a;„J| 
is equivalent to the usual definition of pointwise dimension. Furthermore the dif- 
ferent definitions of upper and lower local dimension coincide as well. 
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This is due to a covering theorem by Pesin and Weiss and their separation 
condition used in [9] being weaker then our strong separation condition. 

We wiU now state and briefly proof a corollary to the result by Pesin and Weiss, 
which will turn out to be convenient in finding the Hausdorff dimension of Sq and 

ca 

Corollary 2. Let q be given, and assume we do not have the trivial case where 
7(i) is constant. Then for q > 

(2) diuiH K^^{q) = dimn ii'<^(g) = T{q) + qj{q) 

(3) diuiH Ky^(q) = dim/f -ftr>-y(g) = T{Q) = 5 

and for q < Q 

(4) dim// ii'<^(g) = dim// K<^(q) = r(0) = 5 

(5) dim// if>T,(g) = dim// i^>^(g) = T{q) + q'y{q) 

Proof. Let q > 0, then "f{q) < 7(0). Clearly -ft'-y(o) C Ky^^q) C i^>7(g) and so 
as dim// ^^^7(0) = and dim// _B = (5, we find that ([3]) must follow. Similarly 
the lower bound of dim// K^j(^g) and dim// K^^(^q) can be established by noting 
that K^^q^^) C K^^(^q^ C if<-y(<;) for arbitrarily small e > and dim// K^(^q^^) 



T{q + e) + {q + e)j{q + e). The upper bound follows by Lemma 2.1 as it implies that 
for all points with symbolic coding in dim// K^^(^q-^ also have upper local dimension 
with respect to the measure /^^ less than or equal to 7(9). Now consider the measure 
By Theorem|4]it is obvious that /^i^^ (i^<^(^)) x 1. The upper local dimension 
with respect to this measure, c?^' is 

logAitp,(-B(.T,r)) log^i^ {[xi,...,Xn]) 

a = lim sup r= = hm sup — , ^ r- — 

,.^0 logr n^oo log |[a;i, . . . ,a;„J| 



Now 



11^ ([Xl, . . . , Xn]) ^ e,S„T(q)ip{x)+q^{x) ^ ^(T{q)+q-,(q~e))Sr,v{x) 



as dx < j{q — s) for all x € K^^^q-^ and thus as e > is arbitrarily small we have 
for all such x 

dl^ <T{q)+q^{q) 

Now as /z^ is finite on K<^(^q-) this then implies that dimp K^^(q) < T{q) + (77((7) 
(see e.g. |4|) where dimp is the packing measure and thus dim// K^^^q) < T{q) + 
q"f{q). As upper and lower bound coincide we have the required result ([2|. The 
case q < is proven similarly and left to the reader. □ 

Note that due to our assumptions there exists an integer C independent of n 
such that any ball in the cylinder [uji , . . . , w„] with diameter | [uji , . . . , w„] | is wholly 
contained in the cylinder [cji, . . . ,a;„_^]. This immediately implies 

Lemma 2.2. For u ^ il we have 

d^ > hm mf = 



and 



a, , > a ^ hm — = 



>o± r° 

with 0* meaning the results holds from the left and the right. 

A similar result gives us a connection between the lower pointwise dimension 
and the supremum of the a-H61der derivative. 



8 



SASCHA TROSCHEIT 



Lemma 2.3. For w G not an interval endpoint we have 

fj.^{[ui,uj + r]) 
d , < a lim sup — = oo 

r-i.O± " 

Proof. We prove only the result from the right, the other case is left to the reader. 
There must be a sequence of (kn)'^^i such that w(fcn) 7^ 1- Therefore we have a 
sequence of r„ > such that a; + r^^ is a right interval point and 

F{uj + rkj - F{uj) ^ ^J.4,i[uJl ■ . .a;fc„-il]) _ /i^([a;i . . .^fc„-i]) 
\[oj,u + rkJ\" - |[wi...Wfc„_i]|" 
Now there must be a subsequence where we also have di^\k„ < 01 for some /c„ and 
so we get 

for < c < 1. It is immediate that this sequence tends to infinity and therefore the 
required result follows. □ 

Lemma 2.4. For k < a such that k ^ dj, with j being the word consisting of a 
single j G J we have 

for K arbitrarily close to 1. 

Proof. Fix Lu with pointwise dimension k as required, and let a small e > be given. 
Then from some stage N we must have for n > N d^^n € {k — £,k + e). This gives 
us a maximum length Z„ (dependent on n) of or 1 strings as the condition on k 
means that too long a string would eventually cause d to fall outside the required 
length. Here we will only consider the case of the dimension increasing with j- 
blocks. Decreasing is handled in almost the same way and is left to the reader. The 
maximum length l„ is obtained when at some stage fc„ we have /x^([a;i, . . . , Wfc„]) x 
. . . ,Ldk„]\'^~'^ , which is followed by an j'-block of maximal length In such that 
H^{[uji, . . .,ujk^^+ij) X |[a;i, . . . , cjfc„+i„] T^^ We thus get 

^ g'Sfc„5/'('^)+'n'A(i) ^ \[uJi^ . . . ^LUf. ]|'i+£g'T>(K+£)¥'(«) g(K+e)/(K-e)Sfc„i>(w)+i„(K+£)i^(i) 

Which means that 



This gives us an expression for the maximum length and from that we can see 
that for a small enough e, i.e. from some stage TV 

where e' satisfies /„ = e' Sk.^'ip{x), which is an arbitrarily small constant dependent 
on e and e' as e 0. So ((1 + e)K — 1) < for sufficiently large A^. Combining 
this with Lemma 3.4 below the a-Holder derivative is necessarily infinite and the 
required result follows. □ 

We are now ready to proof Theorem [T] 

Proof of Theorem^ Combining the lemmas above we get the following relations, 

d^ > a ^ X e Sq 
X e Sg ^ d^ > a 
X e ^d^ < a 
dx=a — e^x£ 
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excluding some finite choices of e. Hence for arbitraily small e, avoiding the finite 
list we have 

By Theorem [4] and Corollary |2] we can now give the dimension of 5*0 and . 
Let 7(g) = a, provided such q exists we have dim// Ka-e < dim// < dim// K<a 
and dim// K^a < •S'q < dim// Jsr>Q,. Thus the required result follows. 

If such q does not exist we either have for all x ^ E, ipi^) < which 
gives Sg = E as for all x we have > a and so dim// 5" — dim// = 0. The 
other case is ^^{x) > aip{x) for all x (z E which implies Sq — and obviously 
dim//S'«=J. □ 

3. Proof of Theorem [2] 

We now turn our attention to the set S". The case a < j{q) for all g € M gives 
ip{x) < aip{x) for all x G E, which as mentioned above gives dim// 5" = and we 
will ignore that trivial case from now on. First a remark on the connection between 
T{q) and /3{t) as defined above. 

Lemma 3.1. We have the identity f3{t) = T(t) + at, j3 is real analytical and 
furthermore if there exists to, such that for 7(io) = en, we have H(a) = /3(to) 

Proof Note that by definition /3(i) and T{q) satisfy P((/3(t) - at)ip + tip) ^0 and 
P{T{q)(p + qip) — 0. Therefore we must have T{t) — f3{t) ~ at and the first result 
follows. As T{q) is analytical and defined for all g G K it is obvious that /3{t) is 
defined for all t G M and analytical. It is also easy to see that for such t^ we have 
Hia) = H{j{to)) = nto) + 7(io)io = Pih). □ 

It is also obvious that at t = we have /3(0) = T(0) = S and = T{l) + a = a. 

Lemma 3.2. Assume that T{q) is not a trivial linear function and there exists tg 
such that 7(io) — ct- We then have that /3{q) has a unique minimum l3{tQ). If to 
does not exist because ^(t) < a for all t G M, /3(t) is strictly increasing. 

Proof We have T'{q) < and T"{q) > (see 9 ). Therefore /3'(g) = T'{q) + a and 
P"{q) = T"{q). Now /3'(io) = T'{to) + a = and as /3"(q) > and this solution 
is unique by the monotonicity of T'[q), /3(io) must be the global minimum. This 
minimum, if it exists, has then /3(to) ~ H{ct) > 0. The conditions in the last case 
give /3'(i) — T'{t) + a = — 7(t) + a > which imply the required result. □ 

The trivial case implies that T{q) and thus /3(g) are linear. This also gives 
P'{q) > 0, independent of wether t^ exists. Note also that even though j3 may not 
have a least value, the then necessary non-negative slope means that j3[t) must 
intersect the lines —ttp{i)/tp{i) and have a least value for which condition ([!]) is 
fulfilled. 

We now consider blocks of letters which are long enough so that the derivative 
vanishes. We call them i-blocks of length k at the n-th level, if the n-th and 
n + k + 1-th letter of the coding is not i and those k in between are. The proof of 
the following lemma can be found in |6]. 

Lemma 3.3. // our point lo has an i-hlock of length k at the n-th level, then there 
exists r] G ft such that \uj ~ ri\ ^ exp(S'„(^(a;)) and 

F^{uj) - F^{ri) ^ ^5„x(^)+/cV(i) 
\uj - ?7|" 

, where i is the point coded by the letter i alone and i G {0, 1}. 
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The idea of the foUowing lemma is also taken from the same paper by Kessebohmer 
and Stratmann but needed slight modification as our system now allows local di- 
mensions greater than a. 

Lemma 3.4. The a-Holder derivative does not exist in the general sense at points 
Lu with < a iff there exists strictly increasing sequences of integers such that to 
has an i-block of length at the n^-th level such that 

is bounded from above, where i £ {0, 1}. 

Proof. Assume such sequences exist, then as Q is bounded, so is 

immediately giving a sequence such that the infimum is finite. This implies the "if" 
result. 

Now the "only if" part is proven by contradiction. Assume that uj £ fl, not an 
interval endpoint with di^ < a, has z-blocks occurring at Um of length km such that 
liminfm-j-oo exp(S'„^x(w) + kmipii)) = oo. Let {u!m)mefi be any sequence of points 
in the seed set such that Vm, cj^ ^ lo and lim„_>oo "^m = w. 

We will show that the derivative must necessarily be infinite under these con- 
ditions. Now we can assume without loss of generality that a;,„ is in il. This is 
because we can choose the closest point w^^in fl to w„i that is further away from 
w. Obviously i^0(cj,„) = F^(ui'm) and |aj — > |a; — Wmj. This to' exists as it is 
an interval endpoint and w is not. Thus we have 

Take the case that a;,„ > w for all m. Let be the integer such that S 
[lui, . . . ,u!n^^i] and w,„ ^ [wi, . . . , w„^]. If u!n^ 7^ 1 then uj and uim are separated 
by [wi, . . . ,ujn^, 1] and so 

F^ju) - F^jum) ^ /i.0(K,...,u;„„.,l]) _ gS„,„x('^) 
luj-Uml" ~ |[cJi,...,a;„„^_i]|" 

which is unbounded as d^i < a. 

Therefore uJn^+i = 1 and there exists a 1-block of length at the n,„-th level. 
Thus UJ and are separated by [oji, . . . ,a;„^, 1^,^^]^], where 1; refers to a word of 
length I consisting of letters 1. In this case we have 

F^{uj) - F^{uJm) ^ Mi>([^l; ■ ■ ■ i^n„,, lfc„.-n]) ^ gS„„x(")+fcm'i/'(l) 

- |[a;i,...,a;„„_i]|" 

but the latter is unbounded as well, which gives the wanted contradiction and 
concludes the "only if" part. The case for u)„i < w is analogous and we omit it 
here. □ 

We now continue with the proof of the main theorem. For this we will partition 
n into the sets and C~ where for every cylinder [cji , . . . , uj^a] & Ct, have 
|5'mx('^) — n\ ^ 1 and for every [wi, . . . , Wm] G we have \SmX{^) + n\ ^ 1, 
respectively. 

We also introduce "stopping time" which we define here as 

Tt{Lj)^snp{keN;SkxH<t} 

Similarly we define by C^'* the collection of cylinders of with an i-block of length 
attached. The latter is given by = L~"(l ~ £)/'0(i)J- 
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3.1. Upper bound. We can now split points with no derivative in two sets 
S"" = {a; ; < a and has no a-H61der derivative} 

and 

= {uj ; di^ > a and has no a- Holder derivative} 

and so have dinij^ 5" < dim^ (^S^ U 5^) 

Obviously !?<> := {lu ; d < a and c? > a} is a subset of as points in -D<> 
have derivative with infinite supremum and infimum by Lemma 2.2 and 2.3 Also 
C Do := {uj ; d^ < a and di^ > a} as upper or local dimension coinciding with 
a is not included in 5". Now let s be the least value (3{t) attains such that ([T]) is 
satisfied and let s' > s. 

Lemma 3.5. // there exists such that 7(io) ~ a we have 

dimn D<> < s 

otherwise dim^f !?<> = 

Proof. Take C/„ = ; d" < a and d"^^ > a}, where d" refers to the log ratio up 
to the 71-th coding. 

It is evident that every uj G !?<> has an infinite sequence of {nk)'^^i such that 
w G Un^- Therefore -D<> can be covered by UneN^"- ^^'^ are nested such 
that for every n there exists k > n such that Un ^ Uk- We furthermore have that 
Uk is a collection of points with local dimension tending to a and L/„ C and we 
find that J^f"^ (Uk) for s' > s — H{a) must be finite as otherwise we would have 
that dim/f i4r^(g-) > H{a). 

The second case is obvious as we can not have local dimension either above or 
below a and so -D<> = 0. The result then follows. □ 

By Lemma |3.4| every uj e has a sequence of and km such that ^ is 
bounded. Set 1^^ ~ [5'„^x(w)J, we must then have, for sufficiently high m that 
fcm > -In^ (1 - e) /'ip{i) and thus w G C+;J. Therefore C U„GN,i=o,i and 
we get 

Lemma 3.6. 

dim^ {S^) < s 

Proof. Let tg be such that f3{ts) — s, take s' > s and fix z G {0, 1} for the rightmost 
intersection. 

^ g-"(l-e)sV(i)/'/'(i) gssup^gc 'S'r„(u,)¥'('^) 

g-"(l-e)s'v(i)/^(i)-nts g"ts+ssup^gc '5t„(i^)¥'('^) 

^ g-"(l-e)sV(i)/'/'(i)-nts gsup„gc •ST„(i^)(;3(ts)-ats)i^(tj)+tsi/'(") 

"6N rpct 
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And using the fact that X^cec* '^-'^P (^'^Ptjec 'S't„(w) (/?(^s) — ats)^{<^) + tsijj{ijj)) ^ 1 
we have 

^""'{3") < ^ g-"((/3(«=)+ci)v(l)/^(i)+t=) ^ ^ g-n(ci.^(i)/V(l)+C2) 

for some constant Ci > 0. Now as /3(is) > — isV-'(i)/v(i) must have C2 > 
and hence the measure is bounded. So for every s' > s the Hausdorff measure is 
bounded and therefore dim/f S"" < s, as required. □ 

Combining those two lemmas we find that dim^f S" < s, which completes the 
upper bound part of the proof. 

3.2. Lower bound. Again the proof for the lower bound needs to be split into two 
parts. The first part applies when there exists to such that /3(to) = ct- In this case 
/3(t) has minimum value H{a) and we have the following result. 

Lemma 3.7. If to exists we have dim^ 5*" > H{a). 

Proof. We begin by constructing a subset -D<>,e C £><> and define a measure 
on it that will allow us to give a lower bound. Let a small e and e' be given 
such that e > e' > 0. Now partition Ka-e and K^+e into sets 2?~ and T>^, 
respectively consisting of finite cylinders w* such that log(/i^(w*))/log(|aj*|) gets 
arbitrarily close to the local dimension, i.e. (-S'„i/'(^))/(S'„0(^)) < a — e + e/n for 
all ^euj* eV-. Similarly (S'„V(C))/(5'n<^(C)) >a + e-e/n for all ^ G e D+. 
We now form words in -D<>.£ by alternating words from the two K sets such that 

D<>,e = {[^^t ^i^t^2 ^ 2^4, and cjr e V;^^_^^J 

for a sequence of rii increasing fast enough such that the log ratio alternates between 
less than a — e' and a + e' . Applying Kolmogorov's Extension Lemma we can define 
a measure v on D^^ ,, by taking the on cylinders in 2? ,7 and on cylinders 
in P^, where q- and g+ satisfy 7((7-) = a — e and ^{q+) = a + e respectively. Thus 
for some cylinder in we have 

if the cylinder ends with a partial word ujI^ 3 '^t+i ^ '^uk+i ■ word ends with 

a partial word uj^ ^ ^ V^^^ we get similarly 

(k-l \ { ^ 

Note that v{D^y,^) x 1 and since 

hminf ^"g'f^^"''^^ > inf (liminf . ^ 

1 — >o logr [ 1 — >o logr 

We must have that the lower local dimension d'^ with respect to the v measure 
C > inf{r(q*) +g*7(g*) ; Q* e {q-,q+}} 

for all X € Z3<>^e. This means that dim^ !?<>.£ > mi{H{a±£)} and thus as e can 
be chosen arbitrarily small and clearly !?<>,£ C S" we have the required result. □ 

H{a) may however not be the lowest point of (3 satisfying ([T]) and the two possible 
cases are that /3 does not have any lowest point or there is an intersection with /3 
to the right of the minimum. In either case the intersection happens at a point 
of f3 where the slope is nonnegative and we will construct a subset of S" and use 
the mass distribution principle to get an estimate of the lower bound. This will 
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coincide with the upper bound when /3(to), with 7(^0) = a, does not satisfy ([T]) and 
thus give us the final ingredient to estabhsh the Hausdorff dimension of S". 

Let rifc be a given sequence of fast increasing integers and define and m^. by 



Ni — ni and Nk — 



k 



k~l 



for fc > 2 



and 



We now define the partition of /■^^(gi) with qi such that = s. By our 

assumptions above this means 7((7i) < a and so define C^^ = {cj G A'-y^g^)} such 
that the length of the coding |a;| x n and |S'|tj|X~ '^l ^ Ij which gives us a partition 
of K^(^q^y Construct M by alternately taking Mk words of C*^/j^,/^ and a string of 
nik Os. So 

= {Kl,l),...,W(l,Afi),Q,„i, 

W(2,i), • ■ • ,W(2,M2),Q„2, . • •] ; '^(^i) ^ C"i/M for j s.t. 1 < J < M} 
Let Zfc be the length of the word which ends with uj^^ Mk) ^^^^ ry by a point in 
this cylinder, we then have by construction e^'k^^^") x 6^*=. And as ujk is followed 
by a string of Os we get 



,Arfe + L-A'fc/i>(0)JV(0) 



which is obviously bounded. Since the local dimension is also less than a we have 
Ai C S". We now define a measure on cylinders of Ai . For cylinders ending with 
a string of Os and fc < m„ we define 



u M 



■,'^(u,M„),Qfc]) := nn^9i(Ni,i)]) 

j=l i=l 



and similarly if the cylinder ends with [■ • ■ , Ci; C21 ■ ■ • , 0] where there 

exists a cylinder in Cm^^i that is a subset of [Cij C2, ■ ■ • , 0] we define 



^^([^(1,1)' • • • i'^(l,Afi)jQmi J • • ■ ;^(«,A./„);Q,„^, . . . , (^{u+l,j*) , C1X2 , ■ • ■ , 0]) 
/J* \ / u M 

\i=l ) \i = li=l 

u 

^ Mgi (["^(u+l.l)! ■ ■ ■ 1 "^(u+lj*), Cl: • ■ • iCi]) Y\. (['*^(i,l): ■ ■ ■ ^^(i.,M,)]) 

i=i 

By the Kolmogorov Extension Theorem this defines a measure on Ai and as 
IJ,q^{K^(^q^^) X 1 we find that i/{Ai) x 1. It remains to show that for any subset U 
of A4 the measure of U is bounded by We do this by first establishing for 

some compound cylinder rj consisting of M cylinders in Cm with ^ e [?7,Qmi] 
fc < TOi that we have 

>=|[^,Q,„J|^(^^)<|[^,o,]|^(^^) 
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There exists two types of cyhnders in M , one ending with an incomplete com- 
pound word and one ending with a string of zeros. First assume the cyhnder ends 
in a 0-block, we then have for some positive constant c with rji again referring to 
compound words 



< c"((|[r/i,OL_„,/^(o)j]|) . . . (|K,Ol.„„/^,(o)j]|))''(''^^ 

'^"(|Qm„ l)*^ ^ir p. p. ]\\P{qi)- 

((n \ (n v-.pi„){\miU.miT---T'>lu,\Jm^\\) 



-< 



Now it can be shown (see [6j) that if Um is chosen such that 

/I 1 / / /■^^ wlogc 

the sequence is increasing fast enough such that 



-< 1 



and we get 



Now if the cyhnder ends before the block we need to take our factor into 
account. As long as rik/Mi^ is small compared to we find for compound words 
rjk and (, E rj that SixiO ^ for all < ^ < Uk and so if the cylinder ends with the 
cylinder [Ci, . . . , 0] ^ Vu+i we have 

So we also have for these types of cylinders 

'^(Ni,Q„^, • • • ,^n,Q„„,Ci, • • • ,0]) ^ (lI'yi^Q™,, • • • ,^n,Q,^^,Ci, . . . ,0]l)^^'^^^' 

Thus for any of such standard cylinders U we have /i(J7) < c\U\^^'^^'>~^ . If we 
now consider a general open ball B{x,r) centred at some x £ E n Ai we have 
by the strong separation condition and as we are dealing with strict (conformal) 
contractions that there exists a standard cylinder Ui C Ai oi coding length I and an 
integer m independent of / such that Ui C B{x,r) C Ui-m- Therefore ^{B{x,r)) < 
li{Ui-m) < ci|C//p('i-'^'^ for some positive constant ci independent of r and hence 

for some independent C2 > 0. Therefore 
applying the mass distribution principle we get 

dim// S2 > dim/f M > f^{qi) ~ e 



for arbitrarily small e and the main theorem follows. 
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Figure 4. Hausdorff dimension of S^, Sq and S}^ depending on 
pi for P2 ~ ^ — Pi and ai — a2 — 1/3. 



4. Examples 

Example - (5-Ahlfors measure. As was already considered in the paper by Kessebohmer 
and Stratmann, for (5-Ahlfors measures we have ip = 6(p. This means we must 
have /3(t) + t{d - a) ^ S as P((/3(t) - at)(p + i?/;) = P{{/3{t) - at + tS)ip) = 
and so = t{a ~ S) + S. Note that ip = S^p also implies ip{j)/<f{j) — S 

for all J e J and as /3{t) does not have minimum, the dimension is given at 
the point of intersection when /3(to) = ^^o^^- This means t — and hence 

dimjy 5" = /3(to) = —S/a{a — S) + S = ja, which is Falconer's result for Ea 
(see I). 

Example - Two linear contractions. This problem was first attempted by Yao, Zhang 
and Li, who arrived at a partial solution for 5'" and lower bounds for and S'^. 
Using the pressure equation we get /3(i) defined implicitly by 



Pi«i 



= 1 



Now if we take a 



And thus 



flo 



fli we can find an explicit solution for /3(t) 



and 



and 



m = 



7(9) = ~T\q) 



log a 



at 



log(Po +pI) 
log a 

Po logPo +pf logpi 
(Po +Pi)loga 



H{l{q)) 



pI logpo + p\ logpi log(pg + p\) 



log a 



Taking a = 1/3 we get the Cantor middle-third set as our limit set E and a plot of 
dim/f Si , dim// and dim// 5" depending on can be seen in Figure |4| Note 
that dim// S" = H{a) until the phase transition at about po ~ 0.2. 
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